'''
Don't Copy This Code, Try To Solve It By Yourself
'''
from math import sqrt
def Solve():
for t in range(int(input())):
n=int(input())
if n > 1:
min_=9999999999999999999
i=1
for i in range(int(sqrt(n)), n):
if i+(n/i)<min_:
min_=i+(n/i)
else:
break
if int(min_)-min_<0:
print(int(min_)-1)
else:
print(int(min_-2))
else:
print(0)
if __name__ == "__main__":
Solve()//bismillahhirrahmanirrahim
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve()
{
int n,x,y;
cin>>n;
x=sqrt(n);
if(n%x==0)
{
y=n/x;
}
else
{
y=n/x+1;
}
cout<<(x-1)+(y-1)<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
}
84. Largest Rectangle in Histogram | 60. Permutation Sequence |
42. Trapping Rain Water | 32. Longest Valid Parentheses |
Cutting a material | Bubble Sort |
Number of triangles | AND path in a binary tree |
Factorial equations | Removal of vertices |
Happy segments | Cyclic shifts |
Zoos | Build a graph |
Almost correct bracket sequence | Count of integers |
Differences of the permutations | Doctor's Secret |
Back to School | I am Easy |
Teddy and Tweety | Partitioning binary strings |
Special sets | Smallest chosen word |
Going to office | Color the boxes |
Missing numbers | Maximum sum |
13 Reasons Why | Friend's Relationship |